<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    <script>
        /**
     * 把平铺的数组结构转成树形结构
     */
           const list =[
              { 'id': '29', 'pid': '',     'name': '总裁办' },
              { 'id': '2c', 'pid': '',     'name': '财务部' },
              { 'id': '2d', 'pid': '2c',   'name': '财务核算部'},
              { 'id': '2f', 'pid': '2c',   'name': '薪资管理部'},
              { 'id': 'd2', 'pid': '',     'name': '技术部'},
              { 'id': 'd3', 'pid': 'd2',   'name': 'Java研发部'}
            ]

             function tranListToTreeData(list) {
                // 1. 定义两个中间变量
                const treeList = [],  
                    map = {}        
                list.forEach(item => {
                    if (!item.children) {
                        item.children = []
                    }
                    // 新增一个id值的属性 属性值为 item
                    map[item.id] = item
                })
                list.forEach(item => {
                    // 判断是否有pid等于id属性 有则是二级,没有则是顶级
                    const parent = map[item.pid]
                    if (parent) {
                        // 将相对的item对象添加到children二级中
                        parent.children.push(item)
                    } else {
                        // 添加顶级对象
                        treeList.push(item)
                    }
                })
                // 返回 新的 treeList 数组
                return treeList
            }
           const newArr = tranListToTreeData(list)
           console.log(newArr)
    </script>
</body>
</html>